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Abstract 

We shall work with the so called duality triads following Kwasniewski. 
In particular in this note we propose some extensions of them - hence 
we choose such special class of triads that admit - all at once - a uni- 
fied combinatorial interpretation in a way Konvalina does. The pro- 
posed extensions contain also definition of operator valued arrays of 
Konvalina-like Cn.k - for the sake of future investigation and applica- 
tions. 



1 Preliminaries. 

At first let us quote - following |^ |2j the basic definitions introducing the 
so called - duality triads. 

As underlined in ^ |^ these duality triads arise as a natural and sine 
qua non object for example in dynamical data basis' models. For this and 
other motivations and other " triad sources" of inspiration - we refer to ^ |2] 
and references therein. We shall consider now the infinite array of num- 
bers Cn^k satisfying the following 3-term recurrence equation (for n, k being 
nonnegative integers and ik^Qkidk being integer numbers): 

Cn+l,k = 4'-lCn,fc-l + ^fcCn.fc + dk+lCn,k+l 

C0,0 = 1 (1) 

Co = for A; > 
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Then the dual recurrence with respect to is of the form: 

x(j)k{x) = dk4)k-i{x) + qk4>k{x) + ik<i)k+i{x) 
0o(x) = 1 (2) 
=0 

where {(t)k{x)}k>o is a polynomial sequence such that deg (t)k{x) = k and 

n 

X"" = '^Cn,k4>k{x) (3) 
k=0 

Given the recurrence equations (0) and ((3) one can derive the identity © 
(for proof see From (jSj) one can observe that the sequence of numbers 
Cn^k is the sequence of expansion coefficients of polynomials x"' in the ba- 
sis of polynomials {(pkix)}k>o- In combinatorics Cn,k are called connection 
constants (31111. 

The equations (CQ),©,© compose the duality triads and the coefficients 
Cn,k are called the triad coefficients, while the polynomials {4>k{x)}k>o - are 
to be refer to as triad polynomials. The first important and illustrative 
examples of duality triad polynomials were delivered in [21 from where all 
our quotations come. 



2 Konvalina triads. 

In El Konvalina presents a unified simultaneous combinatorial interpreta- 
tion for both binomial coefficients of the first and second kind and Gaussian 
coefficients of the first and second kind and Stirling numbers of the first and 
second kind. 

Let us present it in brief. Consider as in n different boxes containing 
different balls - the i-th box contains Wi balls (wi > 1). The number Wi is 
called the weight of box i and vector vj = {wi,W2, . ..,Wn) is the weight 
vector. 

Definition 2.1. The generalized Konvalina binomial coefficient of the first 
kind with vector weight vj , denoted C^ijw), is the number of ways to select 
k balls from n different boxes {ii < 12 < ... < ik) o,nd then taking one ball 
from each of the k selected boxes (there are Wi-^Wi^ ■ ■ -Wij^ possibilities): 

Ck{w)= ^ Wi^Wi^---Wi^ (4) 

l<il<i2<- ■ 
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Definition 2.2. The generalized Konvalina binomial coefficient of the sec- 
ond kind with vector weight vu , denoted S'^{Tij), is the number of ways to 
select k balls from n not necessarily different boxes (ii < «2 ^ • • • ^ ik) o-nd 
then taking one ball from each of the k selected boxes ( there are Wi-^ Wi^ ■ ■ ■ Wi^ 
possibilities): 

Skiw)= Yl Wi^Wi2---Wi^ (5) 

l<ji<j2<---<ife<n 

Counting the ways of selections k balls from n different or not necessarily 
different boxes, respectively, with dependence either the last box was chosen 
or not one can derive the following recurrences: 

CJ:{w) = Cl-\1S) + WnC-^Zliw) (6) 



SlilS) = S^-^lS) + WnSl_,{lS) (7) 
Setting S'^{'w) = S^_)^(w) one can get the equivalent to Q recurrence: 

S^(uf) = Wk'Sl~\w) + SkZliw) (8) 

Observation 2.1. Let vj hea wieght vector. Then from Definitions H2.1() . (|2.2() 

one can observe: 

(a) C^{w) = 1 forn > and C^(u^) = for A; > 

(b) ^{w) = 1 forn > and sl{w) = for A; > 

The Konvalina coefficients CJ}{vj), S^('w) for the vector weight Uj along 
with conditions given in the observation above constitute two classes of triad 
coefficients with ik-i = Wn, = 1, dk = and ik = 1, qk = Wk, dk = 0, 
respectively. Then let us define two classes of duality triads: 

Definition 2.3. Konvalina triads of the first kind are triads satisfying the 
the following two 2-terms dual recurrence equations and the third coming 
next equation interrelating the first two ones: 

CO(^) = 1 (9) 
Cl{w) = Ofork>0 

x4>k{x) = 4>k{x) + where ik-i = Wn 

M^) = 1 (10) 

(p-i{x) = 
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where {4>kix)}k>o is a polynomial sequence such that deg (pkix) = k and 

n 

X- = Y^Cl{-^)Ux) (11) 



fc=0 



Definition 2.4. Konvalina triads of the second kind are triads satisfying 
the the following two 2-terms dual recurrence equations and the third coming 
next equation interrelating the first two ones: 



slilS) = 1 

[ sl{Tv) = Ofork>0 



(12) 



x(f)k{x) = Wk(f)kix) + (pk+lix) 

Mx) = 1 (13) 
0-i(x) =0 

where {(l)k{x)}k>o is a polynomial sequence such that deg (pkix) = k and 



,- = Y^si{iS)<Pk{^ 



(14) 



fc=0 



Let us now quote from ^ [2] few simplest examples of triads which are 
to be here now Konvalina triads of the first and second kind. 

Example 2.1. Pascal triad: 

= 1 

(J) = for A: > 

x4)k{x) = 4>k{x) + (l)k+i{x) 
(t>o{x) = 1 
. <^-i(x) =0 

k=0 ^ ^ 

Mx) = (x-1)^ 



where 



Hence 
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The coefficients Cn,k = O are Konvalina triads coefficients of the first kind 
with wector weight Iv = {1,1, . . . , 1): 



n 



Example 2.2. Stirhng triad: 





n 












r 1 




• i 


I J 






r 1 






I ^ J 





n — 1 



+ 



n — 1 
k-1 



for A; > 



x(t)k{x) = kcpkix) + (t)k+i{x) 

M^) = 1 
(l)-iix) = 



where 



Hence 



A;=0 



n 
k 



4>kix)- 



(j)k{x) = X- = x{x - l){x - 2) ■ ■ ■ {x - k + 1). 



The coefficients c 



71, fc 



n 
A; 



are Konvahna triads coefficients of the second 



kind with wector weight w = (1, 2, 3, ... , n): 
Example 2.3. q'-Gaussian triad: 



kJq 



I (o), = Ofo^^>0 



x(j)kix) = q^4)k{x) + 4)k+i{x) 
(t)o{x) = 1 



5 



where 



Hence 



X 



k=0 1 



k-l 
1=0 

The coefficients Cn^k = (^)g are Konvalina triads coefficients of the second 
kind with vector weight vj = {l,q,q'^ , . . . , q'^~^): 



S. 



n— fe+l / 



W 



Though the Stirling numbers of the first kind 



n 
k 



the Konvahna generahzed binomial coefficients 



n 
k 

(see Oin]) due the well known recurrence equation: 

(n-1) 
1 

for A; > 



-satisfying © -are 
Cl^Zliw) where ^ = (1,2,. 





n 




k 




'' ^ 


< 









'' ~' 




k 



n — 1 




n — 


1 " 


k 


+ 


k - 


1 



(15) 



they don't constitute the Konvalina triads coefficients Q- The non-triad 
polynomials that anyhow might be eventually associated with the Stirling 
numbers of the second kind - constitute - as seen from what follows - a one 
n - parameter family of polynomial sequences: 

X(j)k{x) = (n - l)0fc(x) + (l)k+i{x) 
Mx) = 1 
(p-iix)=0 

The other important and illustrative examples of duality triad polynomials 
were delivered in |^ [21 from where all our quotations come. 
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3 Properties of Konvalina triads coefficients. 

The Konvalina triads coefficients deliver array of combinatoric's interpreted. 
These Konvalina triad coefficients that share the following elementary prop- 
erties. 

Proposition 3.1. Let vu he a vector weight of n different boxes. Then: 

Proof. The proof runs counting ways of selections k balls from n different 
boxes with vector weight vj choosing at first k different (not necessarily 
different) boxes, respectively, and next taking one ball per box from selected 
boxes with respect to the last box that has been selected. Ai (1 < i < n) 
denotes the class of A:-selections that the box i is the last box has been 
selected. \Ai\ = 'WiC^~^ as one ball is taken from the box i and k — 1 balls 
from boxes {1, 2, 3, . . . , i — 1} (box repetitions not allowed). \Ai\ = WiSl_^ 
if box repetitions allowed (one ball is taken from the box i and k — 1 balls 
from boxes {1, 2, 3, ... , i}). Hence 

cj:{ii}) = j2^,ci_\iii!). 
1=1 

n 

5,"(^) = ^w;,5Li(^). 

i=l 

□ 

Proposition 3.2. Let tiu he a vector weight of n different boxes. Then: 

L C7^+'"(^) = E.>0 Cr{w)C]^_,{ir) where 1? = {Wn+l,Wn+2, ■ ■ ■,Wn+m). 

2. 5^+™ (^) =E,>oSf(^)5^_, (1?) where V = («;„+!, u;„+2,...,i/;„+™). 

Proof. Selecting k balls from n different boxes with vector weight Iv choos- 
ing at first k different (not necessarily different) boxes, respectively, and 
next taking one ball per box, i balls are taken from i boxes selected from 
{1, 2, . . . , n} and k—i balls from k—i boxes selected from {n-\-l, n+2, . . . , n+ 
m} (0 < i < k). Hence thesis. □ 

From Proposition 1)3. 1() one can get the following well-known identities: 
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Corollary 3.1. Let us denote vectors: 1 = (1, 1, . . . , 1), i = (1, 2, 3, . . . , n), 

1. C,"+^i(T) = T:=o^'CI\-1) = E-=oCr(7) hence 

k + l ) ~ ^( k 



2. C-tli 1 ) = Er=o Cl'i 1 ) = EILo 1 ) hence 

fc + li ~ ^ U 



3. z ) = Er=o^^U ^ ) = Er=o^^U ^ ) hence 

n + fc + 1 ■ k + I 



n 



1=0 



hence 

5. = Er=o ^^-'^^(t) = Er=o9^'5^'''(7) hence 

n + A; + 1\ _ A A + A 

Proposition p.2|) in particular is the Cauchy identity: 

("t") = cr-a") = 5:cr(t)cr_.(t) = e 

^ ^ i>0 i>0 ^ ^ ^ ^ 

4 Konvalina-like operators 

In this section we introduce as suggested by Kwasniewski to the present 
author the operator valued binomial array matrix elements [71 |Hj and then 
consequently operator valued Gaussian arrays and operator valued Stirling 
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arrays. Apart from the already existing applications in [7| |H] a similar in 
character operator valued infinite arrays appear also in physics (see for more 
Katriel and Kibler The idea of considering operator valued arrays 

(this time) in the setting of Konvalina generalized binomial coefficients is 
presented in what follows. All operators are supposed to act on the algebra 
of formal series including the subalgebra P =F[x] of polynomials of a single 
variable x over the field F of characteristic 0. We thus ensure the sufficient 
background for the constructions to follow (see for more in jl2j). 

We shall use the upside-down notation introduced in ^2 ^| and applied 
for example in |S] which are of the source importance for what follows. 
At first then let us re-introduce this -i/'-notation. 
Consider 9 - the family of functions' sequences such that: 
^ = {^^^■,R D [a,b] ; q €[a,b] ; ^ (q) : Z ^ F ; V'o (?) = 1 ; i^n (q) + 
0; (g) = 0; n € iV}. 

We shall call = {^n (9)}n>o ! V'n (?) 7^ 0; n > and -00 (?) = 1 an 
admissible sequence. Consequently the symbol denotes 

V'n-l (g) . „ 

i'n [q) 

Then i/^-factorial and lower ■i/'-factorial are given accordingly by 

= il)-^ (q) =n^{n- 1)^ (n - 2)^ (n - 3)^ ....2^1^; 0^! = 1 

= n^{n - 1)^ - ■ ■ [n - k + 1)^. 

Example 4.1. Taking an admissible sequence ipniq) = i^q^-)^^ where Ug = 
1 + q + q'^ + ■ ■ ■ + q^~^ is well known g-deformation of a natural number n 
we obtain = Ug. While q = 1, Ug = n. 

For the definition of q-mutator operator to follow see: Definition (3.2) 
in jllj and (5.2) in ^0] for the most general case. 

Definition 4.1. \11^ Let %[) he an admissible sequence. The q^ operator 
is a linear operator acting on the algebra P defined in the basis {x"}„>o as 
follows: 

(n— 1),/, — 1 „ 
We shall call it after Kwasniewski the q^-mutator operat 



or. 
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Definition 4.2. ll/AMl^ Let tp he an admissible sequence. The riq^ operator 
is a linear operator acting on the algebra P defined as follows: 



n. 



Observation 4.1. With the choice ipniq) = {nq) ^ one has of course: 

1. q^x"^ = qx" for n > 0. 

2. g^x" = for n > 0. 

3. riq^x'^ = UqX^ and for q = 1 Uq^x'"' = nx" is just the operator of 
multipUcation by n. 



Let us now come over to the announced extensions of (^) , 



n 
k 



and 



n 
k 



as to become operator valued arrays and from now here on denoted 

and 



correspondingly as ■ (Tj ~ , 

\K/ q^ 



n 
k 



n 
k 



For that to do consider first the Konvalina binomial coefficients. 

> 

Let w{q^) = {wi{q^) , W2{qxi}) , ■ ■ ■ ,Wn{q-4,)) denotes the vector of linear oper- 
ators such that Wi{q^) = X]a:=o '^i.fc?^ where Oj^fc G F for < A; < i — 1. 



Definition 4.3. The q^ KonKwa operator of the first kind, denoted C'^{w{q^)) 
- is a linear operator defined on P as follows: 



Wi^{q^)wi^{q^)---Wi^{q^.) 

I<n<i2<-<«fc<n 



Cl{w{q^)) 

Definition 4.4. The q^ KonKwa operator of the second kind - denoted 
> 

SJ^{w{q^)) - is a linear operator defined on P as follows: 



Sl{w{q^)) 



E 

l<ji<j2<-<ife<n 



While setting w{q^) = (1, g^, g^, . . . , ) (1 is identity operator) we 
obtain an extension of binomial coefficient: 



Sl~'^+\w{q^)) 



(16) 
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and choosing the ip admissible sequence ^^(9) = ^ ~ 
putting q = 1 one ends up with the ordinary binomial coefficient (treated 
as linear operator of multiplication the polynomial by (^)^ and (^), re- 
spectively) . 



Setting now w{q^) = (1^^, 2^^, 3g^, ...,nq^) we obtain an extension of 
Stirling numbers: 



n 
A; 

n 
k 
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and again choosing the ip admissible sequence ipniq) = 7^ 



n 
k 



(17) 



(18) 



1^ 



n 
k 



and 



n 




n 


k 




k 









and putting q = 1 one ends up with the 



ordinary Stirling numbers (treated as linear operator of multiplication by 



n 
k 



n 
k 



n 
k 



respectively) . 



The clue observation and hope for further investigation and possible ap- 
plications of the objects introduced above is that the KonKwa operators 
satisfy the same shape identities and recurrence equations as the Konvalina 
generalized binomial coefficients. These are all obtained via replacing by 
w{q^). 



5 V^'^xtensions of Konvalina binomial coefficients 

Another kind of extensions of Konvalina binomial coefficients one can obtain 
by extending the vector weight of boxes. Let = {wi,W2, ■■■,Wn) be such 
extension of the vector weight that Wi G {n^ : n > 0}. Then 

Cfc ("V) = XI WiiWii ■ ■ ■ Wii^ (19) 

l<ii<«2<-<ifc<n 

is called the ^'-extended generalized Konvalina binomial coefficients of the 
first kind and 

'S'fe(wv) = XI Wi^Wi^-'-Wi^ (20) 

l<ii<i2<---<jfc<n 
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is called the V-sxtended generalized Konvalina binomial coefficients of the 

second kind. The initial conditions are following: 

SJ} = C^iw^) = 1 forn > and = C^{v4) = for > 0. 

Expectedly, these V'-extended generalized Konvalina binomial coefficients 
have combinatorial interpretation for n > and being nonnegative inte- 
gers - for example Fibbonacci numbers. 

Leave however this not easy question apart and let us do what we can right 
now. Let us take a look at the vector weight = {1^,2^, ... ,n^). We 
obtain ■(/'-Stirling numbers: 



n 



f-^n—l 



{w^)= ^ (n)v.(^2)v> ■ • • (^n-fe)v (21) 

l<ii <i2< <n—l 



n 
k 



Sn-kiWi,) 



E 



• • (^n-fc)v (22) 



Choosing the ip admissible sequence ^pn{Q) = tti 'i/'-Stirling numbers become 



g-Stirling numbers 



n 
k 



n 
k 



n 
k 



are ordinary Stirling numbers. 
One can easy observe that 



n 
k 



and for q = 1 they 



E 

n>0 



n 
k 



X 



(1 - l^x) (1 - 2^x) •••(!- k^x) 



(23) 



and 

E 

k>0 



n 
k 



= ^n{x), ^n{x) =X{X + 1^) (x + 2^) ■ • • (x + (n - 1)^) 

(24) 

In Kwasniewski among others introduces following Wagner ^1] the so 



called Comtet ■i/'-Stirling numbers of the second kind, denoted there 



n 
k 



and defined equivalently among others also by the identity H23|) as well as the 



Comtet 



n 
k 



Stirling numbers of the first kind different from our 



n 
k 



Stirling numbers of the first kind 

Apart from extension of Stirling numbers of the second kind to Comtet 
numbers case there are also vastly considered other g-extended numbers 
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(see [13] for representa- 



tive references and see also comments therein). May be then for example 
these Sq{n,k) be also treated as another g-extended generalized Konvalina 
binomial coefficients? And what about their eventual operator valued arrays 
counterparts? 

These and other questions we leave for further examination and investi- 
gation. 

Extensions of generalized Konvalina binomial coefficients introduced in 
this paper constitute only two classes of extensions: g^-operator and V- 
extension Comtet one in terminology of |13j . 

The investigation is at preliminary stage - as seen from the all above. We 
expect to say soon more on other extensions which can be generated while 
choosing different vector weights . 
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